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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

METHOD AND APPARATUS FOR 
FLUSHING OF A DEVICE CACHE 
AND SUSPEND ING/SHUTTING- 
DOWN THE DEVICE 

Cross Reference To Related Applications 

The present application is a non-provisional application that claims the benefit of a 
provisional application, application number 60/306,81 5, filed July 20, 2001 , entitled 
"Method and apparatus of flushing a device cache and suspending/shutting-down the 
device," by inventor Eric Roth, currently pending. 

Background of Invention 

[0001] Currently, users are adding additional functionality to their computers by using 
external computer peripherals. These external peripherals include external hard 
drives, optical disc readers/recorders, digital cameras and camcorders, and digital 
music players. These external peripherals may use such interconnection technologies 
as Universal Serial Bus (USB), Institute of Electrical and Electronic Engineers (IEEE)- 
1 394 (also known as "Firewire") or Small Computer System Interface (SCSI). In the case 
of external storage devices such as the aforementioned external hard drives and 
optical disc readers/recorders, a buffer on the computer is typically used to buffer 
access to data contained on the external storage devices by either prefetching data or 
storing data that needs to be written back to the device. Where the buffer contains 
data to be written back to the storage device, problems can occur if the external 
storage device is removed before the computer has had the opportunity to finish 
writing data from the buffer back to the storage device. The unwritten data is lost, 
even if the storage device is plugged back into the computer. This can result in 
corruption of the data in the storage device, and may even render the storage device 
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unusable. 

[0002] One solution to prevent data loss from unwritten data in the buffer is to require a 
user to actively request an approval of the removal of a device. An existing solution is 
to require the user to use a cursor control device such as a mouse to select or toggle a 
graphical user interface element on a display connected to the computer such as a 
button or a selection in a graphical menu. However this procedure is typically 
cumbersome, requiring the user to be in front of the computer display, locate the 
graphical element on the display and select it. Moreover, the graphical element is 
often small and difficult to locate. 

[0003] Thus, a system that addresses one or more of the above problems is desirable. 

Brief Description of Drawings 

[0004] The system is illustrated by way of example and not limitation in the figures of the 
accompanying drawings in which like references indicate similar elements and in 
which: 

[0005] Figure 1 is a system diagram of a computer system configured in accordance with 
one embodiment of the present invention. 

[0006] Figure 2 is a flow diagram illustrating the steps of initiating the flushing a device 
cache and suspending/shutting-down a device according to one embodiment of the 
present invention. 

[0007] Figure 3 is a flow diagram illustrating the steps of initiating the flushing a device 
cache and suspending/shutting-down a device according to another embodiment of 
the present invention. 

Detailed Description 

[0008] 

The present invention discloses a method and apparatus of flushing a device 
cache and suspending/shutting-down the device. In the following description, 
numerous specific details are set forth in order to provide a thorough understanding 
of the present invention. However, it will be apparent to one skilled in the art that the 
present invention may be practiced without these specific details. In other instances, 
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well-known circuits, structures, and the like are not described in detail so as not to 
obscure the present invention unnecessarily. Moreover, although the present invention 
is described with reference to a external storage device, it will be appreciated that the 
invention has application to other systems where devices having data that need to be 
written to or read from it may be disconnected from the system without data loss. 
Accordingly, the specific reference to an external storage device in this Specification is 
not to be understood as a limitation in the application of the invention. 

[0009] In one embodiment of the present invention, a device such as a external storage 
device (e.g., an external hard drive), is provided with a button on an easily accessible 
location, such as on a panel of the device, that is used to safely prepare the device for 
removal from a parent device such as a computer system. The button is used when 
the user wishes to remove a drive while the parent device is powered and active. The 
device is attached to the computer system via a detachable connection. When pressed, 
the button will initiate a signal that is recognized by the computer system and that 
causes the following to occur:1 .A warning message is issued to the user. 

[001 0] 2. If the user wishes to proceed, the write buffer in the computer system (e.g., 
parent device) is flushed to the storage device (e.g., device). 

[001 1] 3.A standby (e.g. ATA E0 Standby Immediate) command is issued to the storage 

device. 

[0012] 4.Atthe receipt of the command, the storage device will prepare for shutdown. 
For example a hard drive will park its heads and spin down the media. 

[0013] 5.The device driver in the operating system of the computer system will unmount 
the storage device from the operating system and remove it from the operating 
system. 

[0014] 6.The user is then notified that the drive can be removed safely. 
[0015] 

Figure 1 is a system diagram of a computer system 100 and a external storage 
device 1 50 configured in accordance with one embodiment of the present invention, 
computer system 1 00 including a central processing unit (CPU) 1 02 and a memory 
1 04 in communications with CPU 1 02. CPU 1 02 is typically a general purpose 
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processor used in computing devices such as personal computers, personal digital 
assistants (PDA's), workstations, and servers. In addition, memory 104 is typically 
composed of volatile and non-volatile memory that is use to store code executed by 
CPU 1 02 (computer readable code) and other data required for operation of the 
present invention. For example, the code may include an operating system to control 
the functioning of computer system 100 and its components, applications that 
provide additional functionality to computer system 1 00, or other code or data 
generated by computer system 1 00 or the user. 

[0016] A peripheral bus controller 108 is also coupled to communicate with CPU 102 and 
is coupled to a computer input device (keyboard/mouse) 1 06, a display 1 1 0, and the 
external storage device 150. In one embodiment, peripheral bus controller 108 
includes support for one or more versions of the Universal Serial Bus (USB) standard, 
as promulgated by USB Implemented Forum, Inc., and available on the World-Wide- 
Web at http://www.usb.org/. In another embodiment, peripheral bus controller 108 
may support other standards as the Institute of Electronics and Electrical Engineers 
(IEEE) 1 394 standard, also known as "Firewire." The standards typically specify how 
devices are to connect to peripheral bus controller 1 08 physically, both mechanically 
(e.g., plugs, ports, and cables) and electrically (protocols and signal levels). For 
example, USB specifies the use of a USB cable with specific characteristics as to the 
dimensions of the connectors and the cable. Other device interconnection standards 
may be more or less specific. Display 1 10 is a device through which computer system 
100 displays information to a user. Typical displays include computer monitors using 
such display technologies as cathode ray tube, or liquid crystal display. Computer 
system 1 00 also includes the computer input device 1 06, which is used by the user to 
issue commands and interact with computer system 1 00. Computer input device 1 06 
may be such devices as cursor control devices (mice, trackballs, or pen tablets), 
character input devices (keyboards), or other available devices. 

[001 7] Device 1 50 includes a storage device 1 54 connected to peripheral bus controller 
1 08 and a user input device 1 52. In one embodiment, storage device 1 54 is a mass 
storage device such as a hard disk (HD) drive or compact-disc (CD) drive. Storage 
devices such as device 1 50 typically include a buffer or cache to store temporary data 
before it is stored in storage device 1 54 or is sent back to computer system 1 00 via 
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peripheral bus controller 108. For example, many CD read-only memory (CD-ROM) 
drives contain a 2 megabyte buffer to speed access to the device. Other storage 
devices such as hard drives may have even larger buffers. In addition, computer 
systems also have data buffers and caches to store data that is to be written to or read 
from the device. As it is typically unknown to the user what data is in the caches on 
the computer system or storage device, data loss could occur if device 1 50 is 
disconnected from computer system 1 00 before any data that needs to be stored is 
not stored. Input device 1 52, in one embodiment, is a button or switch located in or 
on device 1 50 that may be activated by a user to provide a signal to device 1 50. In 
another embodiment, input device 1 52 may be any mechanism located in or on device 
1 50 that allows a user to input a signal to device 1 50. Input device 1 52 is located at a 
location on device 1 50 that is conveniently reached by the user, but not so prominent 
to allow accidental triggering. 

[001 8] Figure 2 is a flow diagram illustrating the steps of initiating the flushing a device 
cache and suspending/shutting-down a device, such as device 1 50, attached to a 
system such as computer system 100. In step 202, a user provides an input using 
input device 1 52 on device 1 50 to communicate that the user desires to either detach 
or suspend/shut-down the device, that is, the user desires to remove the 
communication link between device 150 and computer system 100 for an indefinitely 
period of time. This may include pressing a button or toggling a switch. When the 
input is detected by device 1 50, it issues a signal such as a USB interrupt signal 
containing a disconnect request, which is recognized by the device driver software in 
the operating system running on computer system 100 to initiate the disconnect 
process. 

[001 9] After the process \ s initiated, in step 204 computer system 1 00 displays a 

message on display 1 1 0 to provide warning and asking the user whether the user 
intends to unmount the device from the computer. If the user responds negatively, 
then operation ends as it is assumed that the user did not wish to initiate the process 
and activated input 1 52 by accident. Otherwise, if the user responds positively, then 
operation continues with step 208, where computer system 1 00 will initiate a 
command to flush all data from its cache and write it to device 1 50. Thus, computer 
system 1 00 will send any data that has should be, but has not been, written to device 
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1 50, to device 1 50. Operation then continues with step 210, where computer system 
transmits a command to device 1 54 to initiate its suspend/shut-down procedures, 
which includes writing all unwritten data. For example, where device 1 50 is a hard 
disk drive, computer system 1 00 will transmit an "E0 ATA Standy Immediate" 
command to the drive to spin-down its platters and go to standby, which ensures all 
unwritten data in the system is written to the drive. After computer system 1 00 sends 
the command to device 1 50 in step 2 1 0, computer system 1 00 will display a message 
to the user informing the user that device 1 50 is being shut-down. The display is 
provided as a courtesy display to the user, and in applications may not be necessary if 
the response time of the system is particularly fast. 

[0020] In step 214, computer system 1 00 will wait a pre-determined amount of time to 
allow device 1 50 to complete its shut-down process. In one embodiment, computer 
system 100 will wait at least 5 seconds before proceeding. In another embodiment, 
computer system 1 00 will wait a variable amount of time depending on the type of 
device being shut-down. In yet another embodiment, the delay may be user 
configurable. After the predetermined time is reached, computer system 100 will 
unmount device 1 50 from the operating system in step 216. For example, computer 
system 1 00 will clear device 1 50 from its list of active devices and remove it from the 
USB sub-operating system. Once device 1 50 has been unmounted, operation 
continues with step 2 1 8, where computer system 1 00 will display a message to the 
user indicating that device 1 50 is safe to disconnect from computer system 100 and 
ask the user to acknowledge. For example, computer system 1 00 may display an alert 
panel with the message "Please remove drive." with a graphical user interface button 
labeled "OK" that can be activated by the user through computer input device 106. 
The user may at this point disconnect the device by physically removing one end of 
the cable connecting computer system 1 00 and device 1 50, or effectively performing 
the same thing by turning off device 1 50. In step 220, computer system 1 00 will wait 
until the user responds, and ends the process once the user responds. As described 
above, the user may respond with interacting with a graphical user interface, or 
computer system 1 00 may detect that the user has disconnected device 1 50. 

[0021] Figure 3 is a flow diagram illustrating the steps of initiating the flushing a device 
cache and suspending/shutting-down a device according to another embodiment of 
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the present invention, where there is a data transfer in progress between computer 
system 1 00 and device 1 50 and a user wishes to disconnect device 1 50. For example, 
a data file is being transferred from or to device 1 50 by computer system 1 00, and 
the user provides an input using input 152. The operational steps shown in Figure 3 
are substantially similar to the corresponding operational steps described for Figure 2, 
except as described herein. Once the user has indicated that the user wishes to 
disconnect device 1 50 from computer system 100 in step 302, computer system 100 
will display on display 1 1 0 that computer system 1 00 is unmounting, or 
disconnecting, /suspending/shutting-down device 1 50, and operation will continue 
with step 306. In another embodiment, computer system 100 may also query the user 
to determine the user has not accidentally initiated the process as in the steps 
described in Figure 2 confirming that the user wished to disconnect device 1 50. 

[0022] 

In step 306, computer system 1 00 will determine if device 1 50 is currently being 
accessed by any applications or other programs where a data loss will occur if the 
application is not allowed to complete its access. For example, the operating system 
could be copying a data file from or to device 1 50. Or, an application is reading or 
writing some data from or to device 1 50, respectively. If computer system 100 detects 
that device 1 50 is being accessed, then operation continues with 31 0, where 
computer system 1 00 will provide a message to the user using display 1 1 0 and 
request that the user wait for the current access operation to complete before 
computer system 1 00 can shut-down or suspend device 1 50. In another embodiment, 
the message displayed may allow the user to cancel the user's request to shut-down 
or suspend the drive. In yet another embodiment, computer system 100 may display a 
list of operations accessing device 1 50, and allowing the user to cancel one or more of 
them. If the user does not respond, or if it is not desirable to require the computer 
user to interact with computer system 100, operation will continue to step 312, where 
there is a delay provided before computer system checks again for whether device 
is being accessed. The period of the delay may be user configurable, or based on any 
number of factors, such as the operation currently being performed, the load on the 
operating system or some other implementation specific factor. For example, the 
operating system may predict how long a particular operation such as a file transfer is 
expected to last, and check only after that predicted time has elapsed. Computer 
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system 1 00 may also prevent the "queuing" of requests after it has received the USB 
interrupt from device 1 50 with a disconnect request. Once it is determined that device 
1 50 is not being accessed any more, operation continues with step 308, where 
computer system 100 operates to unmount device 1 50 as described in the 
corresponding steps in the process of Figure 2, above. 

[0023] It is to be noted that although the description provided herein is directed towards 
specific storage device examples, the present invention provides features that to other 
types of devices. Moreover, although specific devices are shown for the purposes of 
description, it will be appreciated that the present invention may be employed with 
any type of electronic device, including, without limitation, consumer electronics, 
computer or audio systems, and any type of additional components. 
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